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Inteoduction. 

Ih this paper I give the complete solution of the problem of the partition of 
multipartite numbers. This is the same subject as that named by Syltester, 
" Compound Denumeration." Twenty^nine years have elapsed since I announced 
that the algebra of symmetric functions is co-extensive with the grand problems of 
the combinatory analysis. The theory of symmetric function supplies generating 
functions which enumerate all the combinations, while the operators of Hammond* 
are the instruments which are effective in actually evaluating the coefficients of the 
terms of the expanded generating functions. When these operators fell from the 
hands of Hammond, they were already of much service as mining tools in extracting 
the ore from the mine field of symmetric functions ; but they were only partially 
adequate. They required sharpening and general adaptation to the work in hand. 
The first step was to decompose an operator of given order into the sum of a number 
of operators in correspondence with every partition of the number which defines the 
order. Since there is a Hammond operator corresponding to every positive integer, 
this process resulted in there being an operator in correspondence with every partition 
of every integer. The outcome of this decomposition was that the operators were 
able to deal with the symmetric operands in a much more effective manner. The 
surface material of the mine could not only be removed, but the strata to a considerable 
depth could be dealt with. But this was not sufficient. It became necessary to effect 
a further decomposition by showing that every partition operator could be represented 
by a sum of composition operators. There emerged a composition operator in 
correspondence with every permutation of the parts of the partition of the operator. 
The operators at once became effective in dealing with the material in the lower strata 
of the mine field. The operators had, in fact, been handled with particular reference 
to the operands with which they were to be associated. It was now necessary to 
deal with the material of the mine with particular reference to the tools which had 

*^Proc. Lond. Math, Soc.,^ 1883, vol. xiv., pp. 119-129. 
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been forged. To evaluate the coefficients we have to operate repeatedly with the 
appropriate operators until a numerical result is reached. In order to accomplish this 
with facility and to establish laws we have to put the generating functions in such a 
form that these operations are carried out in a regular and simple manner. To make 
my meaning clear, I will instance the case of the simple operation of differentiation 
3^ and the exponential function e*^. We have 

the effect of the operation being, to merely multiply the operand by the numerical 
magnitude a. 
Thence 

and we arrive at the conclusion, that if a given operand, a function of x, could be 
expressed as a linear function of exponential functions of x, the r times repeated 
operation of 3^ could take place with facility upon each term of the linear function, 
and a general law for the repeated operation of 3^ upon the operand would be 
obtainable. This reflection suggests the possibility of finding symmetric function 
operands in a form which will enable the repeated performance of Hammond's 
operators in a practically effective manner. It is quite certain that any such operand 
must possess at least two properties in common with the exponential function : (i) its 
first term must be unity ; (ii) it must contain-an infinite number of terms. The first 
step was to find a symmetric function Qi of the elements a, /3, y, ... such that the 
effect of every Hammond operator upon it is to leave it unchanged ; or, as I prefer to 
say, to multiply it by unity. Q^ is, in fact, the sum of unity and the whole of the 
monomial symmetric functions ^oF^^y' ... ^ {pqr ...). It is in the partition notation 

Qi- l4-(l) + (2) + (P) + (3) + (2l) + (P)+... adinf 

It was then found that the effect of any Hammond operator upon any power of Q,i is 
merely to multiply it by a positive integer. It then appeared that, denoting % by 
F(a, /3, y, .,.), the function 

Q,- ™ F {a\ I3\ y\ ...) 

possesses properties of a character similar to those appertaining to Q^. The fact is 
that any Hammond operator when performed upon any power of %, say Q/' has the 
effect of merely multiplying it by an integer, which may exceptionally be zero. 
Finally the important fact emerged that the performance of any Hammond operator 
upon the product 

1 ^2 " • • ^%i * " ' 3 

where h, h^, ... hi, ... may, each of them, be zero or any positive Integer, is merely to 
multiply it by a positive integer, which may, exceptionally, be zero ' 
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This discovery involves the complete e'numerative solution of the unrestricted 
partition of multipartite numbers into a given number of parts. The reason of this 
is that the enumerating symmetric function generating function can be expanded in 
ascending powers of the functions Q^^ Qg, Q3, .... On every term of this expansion 
the repeated performance of Hammond operators is practically effective and is 
successful in forcing out the sought numerical coefficients. When the magnitudes 
of the integer constituents of the multipartite parts are restricted in any manner 
there exists similarly an appropriate series of symmetric functions, 

the formation of which is explained in the paper, which in their properties are 
analogous to the series Qi, Q3, ... %, ... . This circumstance involves the complete 
enumerative solution when the magnitudes of the constituents of the parts are 
restricted in any manner whatever. 

Section I. 
The Partition of Multipartite Numbers. 

Art. 1. One of the problems which has engaged the attention of writers on the 
combinatory analysis is that of enumerating the different modes of exhibiting a given 
composite integer as the product of a given number of factors. For instance, the 
number 30, which is the product of three umrepeated primes, can be given as the 
product of two factors in the three ways, 

2x15, 3x10, 5x6. 

When the given composite number is a product of different primes the question is 
very easy and is completely solved by means of the generating function 

In the ascending expansions the coefficient of x^~^ is the number of ways of 
factorizing a number, which is the product of q different primes, into exactly k 
factors.^ 

Generating functions of the same character have also been obtained for some other 
simple forms of the composite number such as i>i^P2 - • • Pg? PiPiPz-" Pql Pu P2J ••• 
denoting primes. 

It is, of course, obvious that the absolute magnitudes of the prime factors have 
nothing whatever to do with the question, which necessarily appertains to the 
exponents of the primes and to nothing else. 

* Compare * Netto's Combinatorik,' 1901, pp. 168 et seq. 

N 2 
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Art. 2. Writers upon the problem have not usually observed that the general 
question is identical with the partition of a multipartite number into a given number 
of parts. Thus the problem discussed by Netto and others is simply the 
enumeration of the partitions, into exactly k parts, of the multipartite number 

1111 ... g' times repeated. 

Ex. gr. when g = 3, ^ = 2 (see the two-factor factorization of 2x3x5 above), 

we have three partitions of the multipartite 111 into exactly two parts. These 

partitions are 

(110, 001), (101, 010), (Oil, 100). 

In general the enumeration of the factorizations, involving k factors, of the 
composite number 

yields the same number as the enumeration of the partitions of the multipartite 
number 

into exactly k (multipartite) parts. 

Art. 3. It is the same problem also to enumerate the separations of a given 
(unipartite) partition. Thus in relation to the partition (321) of the number 6, there 
is a one-to-one correspondence between the separations which involve two separates 
and the partitions of the multipartite number 111, which involve exactly two parts. 

The separations are in fact 

(32) (1), (31) (2), (21) (3). 

In general there is a one-to-one correspondence between the separations of the 
partition 

(grgr...g-), 

which involve k separates, and the partitions of the multipartite number 

■ niim2 ... m„ 
which involve exactly k parts. 

Art. 4. The general question of multipartite partition I have already discussed"^ 
by a method of grouping the partitions and a particular theory of distribution. The 
present investigation which depends upon other principles leads to results of a 
different and more general character. I showed many years agot that in regard to 
the system of infinitely numerous quantities 

») A y, ... , 

* ^Phil Trans. Camb. Phil. Soc./ vol. xxi., No. xviii., pp. 467-481, 1912, 
t *Proc. Lond. Math. Soc.,' vol. xix., 1887, pp. 220 et seq. 



THE PAKTITION OF NUMBERS. 85 



the enumerating generating function is the symmetric function 

1 



X 



(l—a) (l—aa) (1— /3a) (l—ya) ... 

1 



X 



(l—a^a) (l—^^a) (1— y^a) ... {l~~a/3a) (l—aya) (l— /3ya) ... 

1 

(1— a^a) ... (l— a^/3a) ... (l — a/3ya) ... 

wherein if A, denote the sum of homogeneous products of weight s of the quantities 
a, /3, y, ..., the 5 — 1*^ fractional factor of the generating function possesses a 
denominator factor corresponding to every separate term of h^. The function is to 
be developed in ascending powers of a and, replacing for the moment the series 
a, ^, y, . . . by cti, ag, ag, . . . , we seek the coefficient of 

We write this, usually, in the notation 



The coefficient mentioned enumerates the partitions of the multipartite number 

{rriim^ . . . ^X 

into ^ or /6wer parts. If the first fractional factor l/l--a had been omitted the 
coefficient would have denoted the number of the partitions into exactly h parts. 
The inclusion of the factor l/l— a is of great importance to the investigation and 
equally yields the enumerations into exactly h parts, because from the coefficients of 
d" {mim^.^.m^ we have merely to subtract the coefficients of a^"^ {rriim^ ... m,). The 
importance is due to the circumstance that the symmetric functions which present 
themselves in the expansion are in the best possible form for the performance of the 
Hammond operators. This is not the case when the factor l/l— a is excluded, as 
then a transformation, the necessity for which is not at once clear, is needed to obtain 
the proper form. 

I will remind the reader that, writing 

{l-a(r)(l-i8ic)(l-ycc) ... = l-axX'\'a^^-a^x^ +... , 
Hammo2!0>'s differential operator of order m is 

m I 
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and its cardinal property is ' 

and this operation does not result in unity when it is performed upon any other 
symmetric function. 

In order to obtain the coefficient of 

a'^(mim2 ... m,), 

in the expanded function, we first of all fi.nd the complete coefficient of a^ and then 
operate upon it with the Hammond combination of operators 



D D ^ 

The result is an integer followed by the sum of an infinite series of symmetric 
functions. The integer mentioned is the number we seek. 

Art. 5. We now expand the generating function. On well-known principles we 
can assert that the coefficient of a^ in the expansion is the homogeneous product-sum 
of order k of unity, and of the whole of the a^ /S, y, ... products which occur in the 
denominator factors of the generating function. The elements, of which we must 
form homogeneous product sums are, in fact, 

1 

^? /^5 y? ... 5 

06^, /3^, y\ ... otyS, ay^ /3y, ... , 
a^, /3^, 7% ••• ^^/3j oL^y, '.*0L/3y, a^§, .... 



We can form these product-sums from the sums of the powers of these elements, 
because we have before us the well-known symmetric function formula 



^k — ^i 



X Zi . . o t' . Ixi-x \ /Co i ... K/i \ 






The sum of the powers are readily formed ; for, calling them 



1? ^2? • * • ^t) 



it is clear that % is the sum of unity and the whole of the monomial (that is to say 
merely involving in the partition notation a single partition), symmetric functions 
of weights one to infinity. Hence 

Qi - l-f(l) + {2) + (l') f (3) + (2l) + (P)-f... ad inf. ; 
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and, regarding Q, as F(a, /S, y, ...), it is obvious that 



showing us that 

Q2='l+(2) + (4) + (2^) + (6) + (42) + (2») + ... , 

Q.. = 1 + {{) + {2i) + {P) + {3i) + {2i, i) + {i') + . . . . 

Thence the expansion 

1+aQi 

+?-',{Qi'+3Q.Q2 + 2Q3) 

+ ^ (Q/ -f 6Q1U + 3Q/ -f 8 Q, Q3 + 6Q4) 

4 ! 

I a 9 » 

4. 

t a fi * 

where 



X Zi . . . t' IV-^ i lC'2 i e « . fv^ 1 



Art. 6. The importance of this expansion Hes in the fact that the inj&nite series of 
Hammond operators on the one hand and the infinite series of Q functions on the 
other hand have very remarkable properties in relation to one another. The first 
property we notice is that from the well-known law of operation, 



for all values of m. Also 

DmQ2 = Q2, or zero, 

ascending as m is, or is not, a multiple of two. And generally 

'DA = Qo or zero, 

according as m is, or is not, a multiple of i. 

When D^ is performed upon a product of k separate functions, it operates through 
the medium of a number of operators associated with the compositions of m into k 
parts, zero being rega.rded as a part and Do being regarded as a symbol for unity. 
Thus the compositions of the number 4 into three parts being 400, 040, 004; 310, 
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301, 130, 103, 031, 013; 220, 202, 022; 211, 121, 112, the law of operation is as 
follows : — • 

BMAA = {D,Q„)(Doa,)(DoQ.) + (DoQj{D A)(D„Q,) + (DoQ,)(D„Q,)(D A) 

+ (D3Qj(D,Q,){DoQ.) + (D3Q.)(DoQ,)(D,Q,) + {JyAa){DM.){J)o%) 
+ (D,Q,)(Do%)(D3a,) + (DoQ J(D3Q,)(D,QJ + (DoQ J(D,Q,)(D3Q.) 
+ (D,aj(D A)(DoQ.) + (D3Qj(DoQ,)(D,Q,) + (Do^)(DA)(D,Q,) 
+ (DMa){'Dr%)(DA) + (D,QJ(D A)(D,a„) + (D,QJ(D,Q,)(D,QJ 

Do, being iinity^ may be omitted but has been retained above to make the 
connexion with the compositions quite clear. This method of performing D^ upon 
a product I have explained and used in previous papers during the last five and 

twenty years. Upon this example some observations can be made. In the first place 
the operation breaks up into 15 portions because the number 4 has 15 three-part 
compositions. The result of each portion must be moreover either QaQ^,Qc or zero, 
because D,Q^ is either %, or zero. Hence the result of the whole operation must be 
merely to multiply %Jib% by some integer ^15. In general the result of the 
operation 






« « 



must be merely to multiply the product 



1 ^2 



» • 



by some integer equal to, or less, than the number of compositions of m into 
^1 + ^2 + . . . -i-ki parts, zero always counting as a part. 
Hence also the result of the operation 



must be merely to multiply the product 



,^>Q/^..o^ 



by an integer. 

This valuable result shows that the Hammond operators may be performed with 

facility upon the function 

F,{Q) 
which is before us. 

Art 7. The determination of the result of the operation 






is now entered upon. We have to find the value of the multiplying integer 
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The value is clearly equal to the number of compositions of m which do not have 
the effect of multiplication by zero. Suppose that we write out the operand at length 

QiQiQi . . . Q2Q2Q2 RfMMi • • • 

in i blocks, containing ki, /{^g, ...^^ factors respectively. 

Underneath the ^factors we will suppose written any composition ofm into ^ parts, 
zero being included as apart. 

In order that the corresponding operation may result in unity and not in zero we 
have the conditions : — 

(i.) Any number, including zero, may occur underneath any of the ki factors Q^ ; 
(ii.) Zero, or any multiple of 2, may occur underneath any of the ^^ factors Q2 ; 
(iii.) Zero, or any multiple of 3, may occur underneath any of the k^ factors Q3 ; 
(iii. . . .) And lastly, zero, or any multiple of ^, may occur underneath any of the k^ 
factors Q,-, 

How many such compositions exist ? 

We have merely to find the coefficient of rr'" in the expansion, of 

for this is the function which enumerates the compositions which possess these 
properties. In fact to form the composition we take a power of x from each of the 
first ki factors; then a power of x from each of the next 7^2 factors, observing that 
the exponents of x are all zero or multiples of two ; then a power of x from the next 
kr, factors, observing that the exponents are all zero or multiples of three ; and so on, 
until finally in the k^ factors we find that the exponents are all zero or multiples of i. 
Hence it follows that the operation 



I-'^?^^l''^^2'''^ '" K 






has the effect of multiplying Q/'Qa^' • • • Q/' by a number which is given by the coefficient 
of x"^ in the expansion of 

{i-xY^''{i~-x^Y'''{i-~'x'Y''' ... {i-'j(^Y'''] 

an elegant theorem. 

Let this coefficient be denoted by 

F^(m; V''2^"' ...if''); 
so that 

^mQ.i'%'' . . . Q/" - F, (^ ; l'^2^- . . . if'') . Q/^Q2'^ . . . Q,'^ 

Art. 8. Looking to the symmetric function expressions of Qi, Q2, ... Q^ it will be 
noted that the only portion of the product 

Q/^^Q2''^ . . . Q/'^ 

VOL. OCX VII.— A, O 
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which does not involve the elements ol^ ^^y, ... is unity. 
Hence the portion of 

that is free from the elements is 

■which is obtained directly from the result of the operation by putting 

Qi-Q2 = ... =Q.= 1. 

We may represent this circumstance by the convenient notation 

(D^Qi^'Q/^ . . . Q/'Oq = 1 = F, (m ; 1*'2^' ... i'% 

The number of partitions, of the iinipartite number m, into h or fewer parts, is by 
the present investigation 



r 



Fjm; l'''2"'' . . . i'") 



= coe&cient of 03- m ^ v4'^' \'» k Me \ k\ - 
the summation being for every partition 

of the number^. 

But we know, otherwise, that the number of partitions of m, into k or fewer parts, 
is given by the coefficients of x'"" in 

1 

{i~~x){i-x') .,.{i-x^y 

Hence the identity 



^ 



(l-^)-^^^(l-^^)~^^'...(l-xO"'^ 



V'^2^' ,.A^%\h,\...h\ "" {l-x){l-x') ..,{l-x^)' 



which being a known result supplies an interesting verification of our work. The 
present investigation in any case supplies one proof of it. 

Art. 9. There is now no difficulty in proceeding to the result 



= F, (mi ; 1*'2*= . . . i"') . F, {m, ; 1^'2"^ . . , **') F, (m, j 1*'2*^ . , . i'") . %'%'' . . . Q/' ; 
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and the number of partitions of the multipartite number 

into k or fewer parts, is 

1 /fcio/fcs .'^i z* ! z* I zn 

^ ^ F„(mi; P■2^'..■^•^0■F„(m2; 1*'2^' . . . ^^') F„K; l'"2'" . . . i"') 

This is the general solution of the problem of enumeration in the absence of any 
restriction upon the magnitudes of the constituents of the multipartite parts. "^ 

Art. 1 0. It will be convenient at this point to give a few results derived from the 
function 

which will be useful in the sequel. 

F.(.;l^) = (-,+_V 
F,(2m;2^) = (-+^7l 

Fj(2?w; 12) = m+l, F^(2m+1; 12) = m+l, 

F,(2m; 1^2) = (m + 1)^ F^ {2m + l ; 1^2) = (m + l) (m + 2), 

F,(2m; 12^) = i^^^), F,(2m + l"; 12^) = (^ + 2^|^ 

* With regard to the algebraical identity met with above, the reader may compare * Sylvistir's 
Mathematical Papers/ vol. III., p. 598, where it is shown that for the roots of the equation 



I-C"- ^(I_c)(l-C2) (1-C)(l-C2){l-Ca) "^ ' 



the general term being 



^ ^ (1-C)(1-~C2).,.(1-C^) 



the homogeneous product-sum of order n is 

1 



(1-C)(1~C2)...(1-C'*)' 

and the sum of the n^^ powers of the roots is 



1 



The expression of the homogeneous product-sum of order h, in terms of the sums of the powers, by the 
formula quoted early in this paper, gives the identity in question. 

O 2 
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FJSto; 13) = Fj(3m + l; 13) = F,(3m + 2; IS) = m+1, 

F,(3m; 1^3) = |(m+l)(3wi + 2), Tj3m+1; 1^3) = J (m+l) (3to + 4), 

Fj(3m + 2; l'3) = |-(TO+l)(3m + 6), 
F^{2to; 1*'2*=) 



F^(3m; 1*'3''=) 



m + ;^3-l\ fki + 2\fm + ks--2\ (krh5\fm + ki-3\ /3m + ^,-l^ 

^,-1 ; + \^,-iA 4-1 /+U--1A >^3-i r -"n 4-1 



F^ (3m + 1 ; 1*'3"0 



-U-iA 4-1 AU-VV 4-1 / + - + V4-iy' 

F^(3ot + 2; 1*'3^0 

'4 + l\ /m + 4— 1\ , /4 + 4\ /m + 4— 2'\ /'3m + 4 + l 

A-iA 4-1 A \4-iA 4-1 / V 4-1 

The use of the Hammond operator. D„ is convenient but not essential to this 
investigation. It is convenient from the algebraic point of view, and also because 
it brings into prominence properties of the operator which are in themselves 
important. The coefficient of a^'"-a.J"' . . . aj"' in the product Q/^Qs*" • ■ • Q/" is readily 
obtained when we remember that 



(l-a') (1-/30 (l-y') 



and the various modifications are readily ma,de for the allied functions A,-, B^, . . . U,. 

The Partitions of Multipartite Numbers into Two Parts. 

Art. 11. The generating function which enumerates the partitions into two or 
fewer parts is 

|-(Q/+Q,); 

and since, from the principles just stated, 

D,„,Q/ = (2m+l)Q,^ D2„H-iQt- = (2m + 2)Q,^ 
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we find 

D2,.-m4- (Qi' + Q2) = i (2m 4- 2) Q,^ 

and, by reason of the important properties possessed by the Q products in their 
relations with the Hammond operators, we can at once proceed to the results 



2? 



DLH,i-i(2m + 2yQ/. 

Thence we derive, by putting Q^ = Qg = 1, the coefficients of the symmetric 

functions 

(2m*), (2m +1^) 

(the exponent 5 meaning the numbers 2m, 2m + 1 respectively s times repeated) in the 
development of the function 



1 
Thence we obtain the numbers 



2(Qi'+Q2). 



i(2m+l)^+i |-(2m + 2)^ 

which, respectively, enumerate the ways of partitioning the multipartite numbers 

(2m, 2m ... repeated s times), (2m +1, 2m +1 ... repeated 5 times) 

into two or fewer parts. 

When the enumeration is concerned with exactly two parts we have clearly to 
subtract unity in each case. In fact the generating function is 

i(Qi'+Q2)-Qi; 

and 

showing that unity must be subtracted. 
The numbers then become 

|(2m+ 1)^-1-, |(2m + 2)^-l. 
These numbers also enumerate the ways of exhibiting the composite integers 

{PlP2-'Psy"\ {PlP2-'PsY'''-\ 

as the product of two factors. 

To obtain a general formula for the multipartite number 

(mim2 . . . m,) 
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we write 

D»Q3 = F, (m ; 2) . Q^, 
then 

D»i {V+%) = i {F, K ; 1') • Qi'+F, K ; 2) . QJ, 

D»A.i(Qi' + Q2) = i{F,K; P)F,(m,; P).Qi=' + F,K; 2)F,(m,; 2).Q,}, 
D„,D^, . . . D»i (Qi^'+Qa) = i ri F, (m, ; P) . Q^'+i n F, (m, ; 2) . Q„ 

1 1 

leading us to the number 

inFJm,; P) + inFJm,; 2), 



1 1 



as the enumerator of the partitions, into two or fewer parts, of the multipartite 
number 

The reader will observe that the algebraic expressions of 

F^ (m,. ; 1^) and F^ (m,- ; 2) 

will depend upon the parity of ?n,-. 

The notation has been adopted so as to save a multiplicity of formulsB in certain 
cases. 

This of course solves the question of the factorization into two or fewer factors of 
the composite integer 

We have, therefore, solved completely the question of enumerating the bipartitions 
of multipartite numbers. 

What has been done as a question in the theory of distribution may be stated as 
follows. We are given an assemblage of any numerical specification and two boxes 
which cannot be distinguished from one another. We have found the number of 
ways of distributing the objects between the boxes. The similar question when the 
boxes are distinguished from one another is simpler and connected with the 
compositions of multipartite numbers. 

Art. 12. At this point it may be appropriate to give a statement in regard to the 
nature of the solution given in this investigation. 

The enumeration of the partitions of a unipartite number m^, into h or fewer parts, 
is formed as a linear function of certain numbers ai, 6i, Ci . . . ; the linear function being 

\ai + yu6i -f i^Cj -f . . . 

where the numbers X, yu, i/, depend only upon k. 
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Associated with another tinipartite number trig we have the Hnear function 

XG2 + JULO2 + VC2 + . . . . 

It has then been shown that the number of partitions, into k or fewer parts, of the 
multipartite number miWg is 

and in general the number of partitions, into k or fewer parts, of the multipartite 

number 

iniin2 • • • w, 
is 

The multipartite solution is thus essentially derived from the solutions which 
appertain to the separate unipartite numbers whose conjunction defines the multi- 
partite number. The numbers X^ju^.p, ... are those well known in connexion with the 
expression of the homogeneous product sum h;, in terms of the sums of the powers 
^i> ^2> ^3> ••• ^k> the whole question is therefore reduced to finding the numbers 

(A/» O, t/j • • • 

appertaining to the unipartite number m. 

This, as has been shown, depends upon finding the coefficient of a;™ in a function 

(l-x)-*'(l-£cV ••• (l-a;*)""' 
where 

iC-^ -T" 1C2 "r • • • "i iC^ ^^^^ iC* 

The possibility of the solution rests upon the remarkable circumstances that when 
the operator D^ is performed upon the operand 

1 ^2 • • • ^i 

its effect is to merely multiply it by an integer. 

The Partitions of Multipartite Numbers into Three Parts, 

Art. 13. I will, in future, merely deal with the partitions into k or fewer parts, since 
the result for exactly k parts is at once derived by subtracting the result for k—1 or 
fewer parts. 

The operand is 

and since the result depends upon the divisibility of m by both 2 and 3 it will be 
necessary to consider the operations of 

i-^Qmi ^6»i+ls "L^ewi+Sj ^%m+Z9 ^em-hif -*^6to+5* 
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The investigation is therefore in six 


parts. 


(i.) Since 


= ('"/') Q.' 


^emSllH2 


-(3m+l)QiQ 


D«,„Q« 


Q3, 



'29 



we 



find 



and immediately 



QiQ2+2Q. 



1 



r)e,„A„. ... I)e»i (Q/ + 3Q,Q, + 2Q3) = i \(^'X^) ^f^) ... (^^^^ 



2 J\ 2 
+ 3 (3m, + 1 ) (Sm^ + 1 ) . . . (3m, + 1 ) Q.Q^ 

+ 2Q3 r ," 



^^' 



and in particular 



DLi(QiH3Q,Q, + 2Q3) 



* ^(^'^2^^YQ/ + 3(3m + l>^Q,Q, + 2Q3^ ; 



OA j . 



results which establish that the partitions of the multipartite number 

6mi6'm2 ... Gw^, 
into three or fewer parts, are enumerated by 

ij( 2 /\ 2 )'"{ 2 ) + 3(3m, + i)(3m,-hl)...{3m,+ l)-f2 



(ii.) Since 



•^0 



find 



T) o^-r'^+^k^ 

Dem+iQiQs - (3m + 1 ) Q1Q2, 
D6.+ii(Qi=' + 8QiQ,+2Q3) = ilf^'V^) Q/ + 3 (3m+l) Q,Q,h 



2 



and immediately 



D... , ,De,..i ... De»..rHQ/ + 3QxQ. + 2Q3) - J >^^''^' + 3^ /6^^.+ 3' 



6mi + l- 



6 



2 



2 



'6m, + 3\Q3 



2 



+ 3(3mi + 1) (3m2+ l) ... (3m, + l) QiQ^i; 



establishing that the partitions of the multipartite number 



6mi + l 6m2+l ... 6m^+l, 
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into three or fewer parts are enumerated by 



i{{^'^f^){^'^f^)...(^X^) + 3{3m, + l){^^^^^ 



(iii.) Since 

2 



DA 3 _ / ^^ ~T* ^ \ O 3 



we, as above, derive, for the partitions of the multipartite number 

6tBi + 2 6W2+2 ... 6w^ + 2, 
the enumerating number 

*{(|I2''')CT') - C^^f +3(3m, + 2)(3m, + 2)...(3m. + 2)' 



(iv.) Since 

2 






De.,^3QxQ3 = {3m + 2)Q,Q2, 

we obtain, for the multipartite number 

6?7ii + 3 6^3 + 3 ... 6m^ + 3, 
the enumerating number 

i |/6^^+ 5^ (Qm.y^ 5^ . . . (^6m, + 5^ + 3 (3^^ + 2) (3m, + 2) . . . (3m. + 2) + 2} . 

DA 3 _ / 6w^ + 6 \ 3 
Dem+AQ. = (3m + 3)QiQ2, 

and we obtain, for the multipartite number 

6W|+4 6^2+4 ... 6m,+4, 

TOL. OCXVII.— A, P 
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the enumerating number 

*t\ 2 /\ 2 /•••( 2 ) +3 (3^1 + 3) (3^2 + 3). ..(3m, + 3) 



(vi.) Lastly, since 

DA 3 __ / 6^ + ' \ n 3 

D6„,+5QiQ2 = (3m + 3)QiQ,, 

we obtain, for the multipartite number 

6mjL + 5 6m2 + 5 ... 6m, + 5, 
the enumerating^ number 



Finally, in the notation employed for the bipartite case, for the multipartite 
number 

mjmj ... m, 
we have the enumerating number 

i{riF,(m- P) + 3riF,(m,; 1, 2) + 2nF,(m,; 3) 



1 ' 



Art. 14. I collect these results : — 

Multipartite Numbers. Number of Partitions into three or fewer parts. 

6to 6ot 6m repeated s times — i( '^^ j +3 (3m+l)' + 2 

6m + 1 6m+l 6m+l repeated s times 1 j('^'^+^y + 3 (3m+l> 

6m+2 6m + 2 6m + 2 „ „ |j j/^*^^"^^)' +3 (3m + 2> 

6m + 3 6m + 3 6m + 3 „ „ Ij^^'^g'^^J +3 (3m+2)' + 2 

6m + 4 6m + 4 6m + 4 „ „ 1 j(^6m^+6j + 3 (3^ + 3)^ 

6m + 5 6m + 5 6m + 5 „ „ l\{^'^<^'^) + ^{^'^ + ^)\ 
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Multipartite Numbers. 



6m 6m 6m repeated 5 times 



Number of Partitions into exactly three parts. 



3! 



6m + 1 6m + 1 6m + 1 repeated s times » — 

O I 



6m + 2 6m + 2 6m + 2 



6m-f 3 6m + 3 6m + 3 



6m + 4 6m + 4 6m 4- 4 



6m + 5 6m 4- 5 6m + 5 



)) j> 



)) j> 



)) )> 



1^ 

3! 

1_ 
3! 

1_ 

3! 



J) Ji 



3! 



6m + 2 
2 

6m + 3 

2 

6m + 4 

2 

6m + 5 

2 

6m* + 6 

2 

6m + 7 



+ 3(3m + l 



+ 3(3m+l 



+ 3(3m + 2 



+ 3(3m + 2 



+ 3(3m + 3 



+ 3 (3m 4-3 



-3 (6m 4-1)'-! 



'-3(6m4-2y 



-3(6m4-3)*-3 



-3 (6m 4-4)* 4-2 



-3(6m+5)*-3 



-3(6m + 6> 



As a verification, connected with unipartite partitions, we put 5 = 1 in these last six 
formulae, and reach the six numbers 

3m^ 3m^4-m, 3m^4-2m, 3m^4-3m4-l, 3m^ + 4m4-l, 3m^4-5m4-2, 

and since these may be exhibited in the forms 

(6m)^ (6m 4-1)^ i (6m4-2)^ ^ (6m + 3)^ . {6m±4f \ (6m 4- 5)^ -, 
1:2"' 12 ^' 12 *' 12. "^^^ 12 *' 12 ^' 

we verify the well-known theorem which states that the number of tripartitions of n 
is the nearest integer to — . 



The Partitions of Multipartite Numbers into Four Parts. 



Art. 15. The operand is 

^T (Qi'+6Qi^Q2 4-3Q/4-8QiQ3+6Q,) 

since the result depends upon the divisibility of m by the numbers 2, 3 and 4, and 
12 is the least common multiple of those numbers, it will be necessary to take the 
operator suffix to the modulus 12, and the investigation is, therefore, in twelve 

parts. 

p 2 
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D^^+iQi^Qs = (m+1) (m+2) Q^^Q^, 

D3™QlQ3=(«^+l)QiQ3, 

-^4m+l"4 ^^ -*-^4m+2"4 ^^ •^4m + 3Hr4 ^^ 0* 

Utilising these results and taking as operators D'^m^ ~D\2m+u ••• D^2m+iiin succession 
we find for partitions into four or fewer parts > — 

Multipartite Numbers. • Number of Partitions into four or fewer parts. 

1 r/l2m4-3V 1 

12m 12m 12m repeated 5 times -—Ai^ ^ j + 6 (6m+ 1)^^ + 3 (6m+ 1)^ + 8 (4m+l)* + 6| 

12m+l 12m+l 12m+l repeated s times |j j( 12m+4y _^^^/6m + 2\l ^^ (4m+l)' 

12m+2 12m + 2 12m + 2 „ „ J'i{[%'^J + 6 (6m + 2)^* + 3 (6m + 2y + 8 (4m+l)' 

12m+3 12m + 3 12m+3 „ „ |t {C^l'^7 "^^^(^'^2^^)' +8{4m + 2)* 

V 

12m+4 12m + 4 12m + 4 „ „ || jr^'^'^M' + »6 (6m + 3)'* +3 (6m + 3y +8 (4m+2)' + 6 

12m + 5 12m + 5 12m + 5 „ „ 1^ |(^12m+8j _^^2('6^2^4Y +8(4m + 2)' 

12m+6 12m + 6 12TO + 6 „ „ ft{(^^^"*' / + 6 (6m + 4)^*+3 (6m + 4y + 8 (4m + 3)* 

12m + 7 12m + 7 12m + 7 „ „ J-,_ {{^^X ^^J + -^^ {^X ^) +8(4m + 3)' 

12m + 8 12m + 8 12m + 8 „ „ ^, jr^^^'^MV 6 (6m + 5)^^ +3 (6m+5y +8 (4m + 3)' + 6 

12m + 9 12m + 9 l2m + 9 „ „ ^^^'^X ^^) + ^^^V ^) +8(4m + 4)' 

12m + 10 12m+10 12m + 10 „ „ || j('^^"y'^^Y+ 6 (6m + 6)'^ + 3 (6m + 6)' + 8 (4m + 4)' 

12m + 1112m+U12m+ll „ „ 1] |C^T'7+12(^"'2'0' +8(4m + 4)V 



THE PARTITION OF NUMBERS. 



101 



For the unipartite case we put s = 1 and find, reading by rows, the numbers 



m'. 


m\ 


m. 


1. 


12 


15 


6 


1 


12 


18 


8 


1 


12 


21 


12 


2 


12 


24 


15 


3 


12 


27 


20 


5 


12 


30 


24 


6 


12 


33 


30 


9 


12 


36 


35 


11 


12 


39 


42 


15 


12 


42 


48 


18 


12 


45 


56 


23 


12 


48 


63 


27 



which admit of easy verification. 



In the notation of this paper, for the multipartite number 



m^ma ... m^. 



we have the enumerating number 






nF,(m,; lO + 6IlF,(m,; P2) + 3nF,(m,; 2^) + 8 nF,(m,; 13) + 6nF,(m,; 4) 

L 1 1 1 1 1 



Section II. 

Art. 16. The multipartite partitions which have been under consideration above 
have involved multipartite parts, and the integers which are constituents of those 
parts have been quite unrestricted in magnitude. We have now to consider the 
enumeration when these magnitudes are subject to various restrictions. 

The first restriction to come before us is that in which no integer constituent of a 
multipartite partition is to exceed unity. 

We form a fraction A^ from Q^ by striking out from the latter every partition which 
involves a part greater than unity. 

Thus 

Ai= l + (l) + (P) + (P) + ......adinf. 



We now form A^, A3, ...A^-, ..., from A^, by doubling, trebling, ... multiplying 
by ^, ... all the bracket numbers of A^, in the same way as we formed Q2? Qa? ... Q,> ... 
from Qi. 
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Thus 

A, = l + {2) + {2=) + (2')+ ... ad inf. 



?J ?J 



1 + (*) + (*■') + (*■')+ ... „ „ 



?> >J 



We proceed in this manner because we desire the development of the generating 
symmetric function 

1 

(l — a) (l—aa) (l-~/3a) ... (l — a/3a) (l—aya) ... (l— a/3ya) ... (l—a^ySa) ... 

there being a denominator factor for every a, /3, y, ... product in which no letter is 
repeated. The expansion of this fraction involves the whole of the homogeneous 
product-sums of such a, /3, y, , . . products ; and we form these product-sums through 
the medium of the sums of the powers of the products which are, in fact, 
A^, A^, ... A^., ... . The development is 

1 + aA 



where 



1 
+ |^j(A,^+A,) 

+|-'j(A/ + 3AA + 2A3) 
+ 

+ ... 



F" (A) = V t 2 " « -^t 



precisely similar to the Q development with A written for Q. 

It may at this point be worth stating that the two developments may be written 

exp (aQi + 2 ^^^2 + i^^Qs +•••)? ®^P (^^-^i + ^(^^-^2 + 3 ^^-^.3 + . . . ) 

respectively. 

We now examine the effect of the Hammond operators upon this infinite set of 

A functions. It is clear from the well-known fundamental property of the operators 

that 

^iAi = A^, 
and 

D^,A- = when m ^ i^ 

results of great simplicity. 
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When D,^ operates upon any product 



A^i A *2 A 






the demonstration proceeds as with the Q function ante. 

Writing out the A product at length and underneath it any composition of m into 
^1 + ^2 + • • • + ^i parts, zero counting as a part, we note that if the composition operator 
is to have the effect of multiplying the product by unity and not by zero, every part 
under the first k^ factors of the operand must be zero or unity ; every part under the 
next ^2 factors must be zero or 2 ; every part under the next k^ factors must be zero 
or 3 ; and so on, until finally every part under the last ki factors must be zero or i. 

The number of compositions of m which possess these properties is equal to the 
coefiicients of x"^ in the developments of 

( 1 + xf^ ( 1 + x^Y' ( 1 + x:^y' . . . ( 1 4- x'Y\ 

which may be written 

l-xj [l-xV \l-xV '''\l-x' 
or, in Cayley's notation, 

(iy^^(2)^»(3)^^...(0 



:v^ 



Let this coefficient be denoted by 

so that 

D,,A/^A/^ . . . A/^ = F^ (m ; 1^^2^^ . . . i'') A/^A/^ . . . A/^ 

Looking to the symmetric function expressions of A^, A^ ... A^- ..., it will be noted 
that the only portion of the product 

a ha h A h 

that is free from the elements a, /3, y . . . , is unity. 
Hence the portion of 

that is free from the elements, is 

F^ (m ; 1^^2^^'^ . . . i^'') ; 
and we may write, as before, 

(D^A/^A^^^ . . . A/% ^ 1 = F„ (m ; 1*^2'-^ . . . i''). 
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The number of partitions of the unipartite number m into h or fewer parts, restricted 
not to exceed unity, is therefore 

— coefficients of a?''' in 



the summation being for every partition 

of the number h. 

Now, obviously, the number we seek is also the coefficient of a;"' in 1 + cc 4- x^ + . . . + a:^ 
Hence the formula 

1. Zi » » , % . /l/| i K^ ♦ • • • K/<i • r «A/ 

when ^ is 3 the identity is 

i{(l + a;)^ + 3(l+a;)(l+a;') + 2(l4-a;^)} = l + a; + a;'+a;l 
We have now the result 



D D ...D .AM^...A."' 

and the number of partitions of the multipartite number 

mim2 . . . m^ 

into h or fewer parts, no integer constituent of the multipartite parts exceeding unity, 
is 

X Zi » % • % , w\ 1 [a/2 ' • • • l^i • 

the general solution of the problem. 

Some examples are now given. 

For the partitions into two, or fewer parts, it is only necessary to consider the cases 
m = 1 and m = 2, since there are no partitions of the nature examined when m >2. 

-1^1 2* (-^1 + ■^2/ — 2" V 2^^Ai , 
D2' 2" \A'l-^^2) = 2" (-^■i^ + "^2/? 



THE PAETITION OF NUMBEES. 105 

so that 

-Di 2 v-**-! + A2) = 2 . 2 A^ , 

-D2 2" ( Ai + A^) = 2 (-^1 + -^2)) 
and 

JJi 1)2 2 (Ai + Ag) — 2- . 2*^Ai , 
results which show 

(i.) that the multipartite number 

11 1 ... 5^ times repeated, 

has 2^'"^ partitions into two or fewer parts ; 

(ii.) that the number 

222 ... 52 times repeated, 

has one partition into two or fewer parts ; 
(iii.) that the multipartite number 

222 ... S2 times, 111 ... Si times, 

has 2"~^ partitions into two or fewer parts. 

Ex. gr. the multipartite number 2111 has the four partitions 

(nil 1000), (1011 1100), (1101 1010), (iiio looi). 

For the partitions, into three or fewer parts, we have 

J),i{A^'+3A,A, + 2A,)=l{3A,' + 3A,A,), 
Dii (A/+3AA + 2A3) = 1 (3A/ + 3AA), 

to which we may add for symmetry 



we gather that 



J),l{A,' + SA,A,+2A,) = I (A/ + 3AA + 2A3) ; 

D? I [A,' + 3 A^A, + 2 A3) = 1 (A/ + 3 A,A, + 2 A3), 
D^i (Ai^ + 3 AiA, + 2A3) =: i (3^^Ai« + 3 AiA,), 
D^ k {K'+ 2A1A, + 2A3) = I (3'^ A/ + 3 A^A,), 
D?D?Dr HV+3AA+2A3) = I (3^'+'^Ai^ + 3AA) ; 
and it follows that the multipartite number 

333 ... S3 times, 222 ... s^ times, ill ... Sj times, 
has 1^(3""^"+ 3) partitions, into three or fewer parts, of the nature we are considering. 

VOL. COXVII, — A. Q 
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Ex. gr. The multipartite number 3221 lias the five partitions 

(nil 1110 1000), (nil iioo loio), 

(1110 1110 1001), (1110 1011 1100), (1110 1101 1010). 

Art. 17. Again, to pass to a diiferent restriction, if no integer constituent of a 
multipartite part is to exceed 2, we strike out from the Q functions all partitions 
which involve integers greater than 2 and arrive at an infinite set of B fimctions 
which can be dealt with in a similar way. Thus 

B, ^ i + (i) + (2)-f(P) + (2l) + (P) + (2/) + (2P) + (lO + ... ad inf. 

B, - l4-(2) + (4) + (2n + (42)4-(2=0 + (4') + (42') + (2lH-... „ „ 

B- =: 1 + (^) -f {2i) + (i^) + (2^; i) + (i^) + {2i, 2i) -f {2i, i, i) + {i^) + , . . „ „ 

In regard to the Hammond operators 

while every other operator causes B, to vanish. 
To find the effect of D.,,, upon the product 

we observe that D„, operates through the compositions of m. into exactly k^ + ko-^- ... +^,- 
parts, zero counting as a part. In order that a particular composition operator shall 
not cause the product to vanish, the /::, factors of B/' must only be operated upon by 

Do(~l), D^ and D^^. Hence the number of compositions which multiply the product 

J* 

by unity and not by zero is given by the coefficient of x'" in the development of 

( 1 + 03 + x^Y' ( 1 + x^ -f x'Y' ..,{l+x' + x^'f\ 
which is 

l—xj \1—X^/ " \1.~".X'/ 

This establishes that the effect of D,,, upon the product is to multiply it by this 
coefficient. 

The generating function is 



1 -f aBi 



a^ 



+ |^(B,^^ + 3B,B,+2B3) 

[ • • « 

+ ... 



THE PARTITION OP NUMBEES. 107 



where 









X jU » » • V • A/1 i A-'2 * » e . fif£ m 

Thence we find 



'oWKHtl^ 



Fj (mi ; 1*>2*^ . . . i") . Fj (m^ ; 1*^2*' . . . i"') . . . F (m, ; l^'B'^ ^ . . . i'^) 



1. ^ " a e m « /Cl 1 A/^ • . » • A/«* « 



'2 ' • • • "^* • 



the solution of the problem of enumeration in respect of the multipartite nnmber 
If, in the function F^ (B), we substitute 

«/>/ ft "irj 

Is? 6 ? 

we obtain 

(1-4(1-"^') ' 

because this function enumerates unipartite partitions whose parts are limited in 

number by h and in magnitude by 2. 

As an example consider partitions into three parts. We have the symmetrical 

results 

De i (B/ + 3BiB, + 2B3) - I- (Bi» + SB^Ba + 2B3), 

D5-HB/ + 3BA + 2B3) = i(3Bi=' + 3BA), 
Dii (Bi«+3BA + 2B3) = i (6Bi'> + 3 . 2BA), 
Ds i (Bj' + SB A + 2B,,) = -1 {7B;' + 3B1B2 + 2B3), 

and Dg, Dj, D^, yield the same results as D4, Dg, Dg, respectively. 

The number m, not exceeding 6, D,„ and De_„ produce upon the operand the 
same result. This symmetry naturally follows from the known property of the 
function 

which on expansion is, as regards coefficients, centrally symmetrical. 
We now at once deduce that 

D^Fg (B) = D;F3 (B) = 1 (B/ + 8BiB,+ 2B3) 
D^Fa (B) = D/F3 (B) = i (3^BiH3BiB,) 
DJF3 (B) = D/F3 (B) = I {6'Bi« + 3 . 2'BiB,) 

D^Fa (B) = i {7%' + 3BiB, + 2B3). 

Q 2 
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We deduce that the multipartite number 

666 ,.> s times 

has only one partition of the nature we consider, and this of course is quite obvious. 
That the multipartite numbers 

555 .., 5 times. 111 ... s times 
have each of them 

^- (3* + 3) partitions ; 
the multipartite numbers 

444 . , . 5 times, 222 ... 5 times, 

have each of them 

J (6^-3 . 2^) partitions ; 
and the number 

333 ... 5 times 

-J (7^+ 5) partitions. 

Also the multipartite number 

333 ... 5 times, 222 ...t times 
lias 

partitions, and various other results. 

The symmetry shown above in the case of multipartite numbers is of general 
application in the subject and is very remarkable. I do not see any other a priori 
proof of it at the moment of writing. 

Art. 18. In general, we consider the case in which no constituent of the multipartite 
parts is to exceed the integer j. We strike out from the functions Q all partitions 
which involve numbers exceeding / and reach the infinite series of functions 

T T T 

"IJ "2> • • • ^'t • • • * 

These functions are operated upon in the manner 

while every other Hammond operator causes J,- to vanish. By the same reasoning as 
was used in the special cases we find that 

DAW^ . . . J.-'^ - Fj {m ; 1^'2^'^^ . . . i'') . J/^/^ . . . J/; 
where 

Fj{m; V''2^'' ... i^'') 
is equal to the coefificient of a?"' in the expansion of the function 



THE PARTITION OF NUMBERS. 109 



which, written in Cayley's notation, is 

■(y+i)iM(2/+2)y- j(i±i)r 
Tin 1 (2) i -l (0 

We have 



__, T hi T k2 I'h 

and if, in F^ (J), we write 






for J. 



we must reach the expression 



fej^+^)'7Jf+^:) otherwise written ^'-""^Mt^ '''M''^ ' 
(1)(2)...(^) (l)(2)...(/c) 

For the rest the enumeration, connected with this restriction, proceeds pari passu 
with the special cases involving the values of /, oo, 1, 2, which have been already 
examined. 

Art. 19. Coming now to the last stage of the investigation we have for considera- 
tion the partitions of multipartite numbers in which the constituents of the multi- 
partite parts must be drawn from the particular set of numbers 

1) 2? • • • ^s' 

The partitions involved in the first function JJ^ of the infinite series 

"l> "2? '-'s? ••• ^/o ••• 

must involve the numbers u^, u^, ... u^, and no others. 
Thus 

Ui ~ 1 + (ih) + ('^1^) + ('^2) + ('^/) + {'^a) + ('^3) + ... ad inf , 

U2 = 1 + {2u^) + {2u^2ui) + {2U2) + {2ui2u^2ui) + {2Ui^2u2) + {2us) + , . , ad inf., 



U,- == 1 + ( Wi) + (iu^iui) + (ma) + {iu^iu^iu^ + {iu^iu^ + {iu^ + ... ad inf. 

Clearly 

D„ Ui = D„ Ui = . . . = D„.U, = U, ; 



and any other Hammond operator causes Ui to vanish. 
Also 



and any other Hammond operator causes U, to vanish. 
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We have presented to us the generating function 

1 + aUy 

+ |-^(U/ + 3U,U,+2U3) 
+ ... 

4- 

1 • • 9 



where 



F (U) = ^ *" ^i 

J. . -u , , , 1 . iCi I fC2 i . . . fC^ l 



The effect of D„, upon the product 

U^^^U/^ . . . U/^ 
is to multiply it by the coefficient of x''' in the function 

( 1+ ^"^ + ;r^^ + . . . + x^'f' ( 1 + a-;'^^ + x^''' + . . . + ./^O^' . . . ( 1 + ^"''' + ^'"' + . . . + ^'^O^'j 
which I write in the abbreviated notation 

If in the expression of F;, (U) we write X^^ for U^ we must reach the expression which 
enumerates the partitions of unipartite numbers into k or fewer parts, such parts 
being drawn from the series Ui^ U2, u>^,,. u^. That is to say we must arrive at the 
coefficient of a^ in the expansion of 



(l-a) (l-a^^O (1-^^''') ••• {l-ax''') * 



Hence this coefficient has the expression 



X ^^X ^' X- ^' 



X .^ ...t' • IV^ i /t'2 • • • • W^ • 



"To enumerate the partitions we have 



F„ (mi ;- 1^"2^-' . . . ^^^'^) 






3 
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where F„ (m^ ; 1^'^2^2 . . . i^') is equal to the coefficient of x"^' in 



_ y F, (w, ; r--2^- ■ . . i"^) . F, (m, ; ^"2^- . . . ^^") . . . F (w, ; l^-'2^- . . . i'^) „,,^,, ,,,,. 

and thence the number of partitions of the multipartite number 

mi^g . . . m^, 
into h or fewer parts, such parts being drawn exclusively from the series 

Ui, U2j . . . %, 

is 

V F^ {rrii ; 1''2'' . . . i'') . F^ (m^ ; 1^^2^-^ . . . i'') . . . F^ (m, ; 1^^2^^^ . . . i'') ') 

the summation being in regard to the partitions of ^. 

As an example, I will consider partitions of multipartite numbers where the 
numbers which are constituents of the multipartite parts are limited to be either 3, 
5, or 7. For the partitions into three or fewer parts we have the function 

and we have to find the coefficients of x''^ in the three functions 

(i-i-x^-^-x^+x'^y, 

{l+x^-\-x^-\-x'^){l-\-x^ + x^^ + x^^), 

(l+x^ + x^^ + x^^). 
Thence, as particular cases, 

D,,U/ = 6U,«; D„U,^=3Ui«; D,,U/ = 9U/; 

Di^U, = D„U3 = DjoUs = 0. 

Thence 

DriHUi''+3U,U, + 2U3) = i. e-^'W, 

Dr|-HU/ + 3U,U, + 2U3) = H6"^^U/+3U,U,), 

DSi (U/+3U,U,+2U3) = i . 9-U/, 

showing that the multipartite numbers 

12% 11% 10% 

have 6*^'~\ I (3*^' + 3), ^, 9*^' partitions respectively into three or fewer parts. 
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Dr=D-D-4 (U/+3U,U,+2U3) = I (6^ . 3"' . 9-U/ + 3U,U,), 



where the term SXJJJ.^ only appears if o-i and a-^ are both zero. 

Hence In general, if o-^ and 0-3 are not both zero, the multipartite number 

12"'11'^^10'^'' 

possesses 6'''"* . 3"^" . 9°''' partitions of the (nature considered. In particular the multi- 
partite number 

12 12 11, for (Ti = 2, 0-3 = 1, 0-3 = 0, 



possesses the 18 partitions 

(775 553 003), 

(775 053 503), 

(773 555 003), 

(773 553 005), 

(773 505 053), 

(773 055 503), 



(755 573 003) 
(575 753 003) 
(755 073 503) 
(575 703 053) 
(753 573 005) 
(753 075 503) 



(573 705 053), 
(753 073 505), 
(573 703 055), 
(555 073 703), 
(553 705 073), 
(553 075 703). 



Art. 20. In considering the partitions of the multipartite number mjm.j ...m^ the 
partitions of the unipartite constituents of the number have been regarded as being 
subject to the same conditions and restrictions. This, however, is not necessary 
except in the case of the number of parts which has been denoted by h. 

We may for m, choose any of the restrictions that have been denoted by the 
symbols A, B, . . . J . . . Q, U. For fn^ similarly and so on. For instance, suppose the 
numbers m^, m.^, in^ are subject to the restrictions denoted by B, Q, and TJ ; that is to 
say, the partitions of Wi are such that no part exceeds 2 ; the partitions of m,^ are 
unrestricted ; the partitions of m^ are such that the parts are drawn exclusively from 
specified integers u^, u^, ... u^. 

For the partitions of the multipartite number m{m2 . . . m^, subject to this 
combination of restrictions, we 



(i.) Take 






.aJi JL#o • • • Jt^ , 



X. jU » , , 1 . rCi 1 fC2 • • • • i^'i • 



with the result 



:S Fj (mi ; 1*^2*^ . . . ^■'*) -a S",'/ . 



X zj . . . ^ . fC^ \ /u2 • • • • f^i • 
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(ii.) We change the symbol B into the symbol Q and find 



D^, ^ F, {m, ; 1^^2^^ . . . i'^) 






L Zi ... '2' . iC^ • /C2 i • • • A^^ i 

= r F, (m, ; 1^'2^^ . . . i"^) . F, {m, ; 1*'2*^ . . . i^') ...... ^\?VvK ., 

L Zj ... 6' « /t']^ i Ay'2 • • • • /u^ • 

(iii.) Lastly we change the symbol Q into the symbol IT and find that 

IT ^iTT ^2 IT ^i 

L jLi , , , . AV]^ i A/2 ' * • • f^i • 

hll hi IT ^^i 



X Zr ... 6 . A/j^ ; /t'2 i . . . /C^ ; 

and herein putting Ui = U2 = . . . = U^ == 1 , we reach the conclusion that the multi- 
partite number 'm{m2 . . . m^ has 

v F,K; l^-2^-...^^0.F,(m2; 1^-2^- . . . ^'^^Q . F, K ; P-2^-...^^0 
partitions of the nature we are considering 
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